An Enumeration of Flags in Finite Vector Spaces
نویسنده
چکیده
By counting flags in finite vector spaces, we obtain a q-multinomial analog of a recursion for q-binomial coefficients proved by Nijenhuis, Solow, and Wilf. We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.
منابع مشابه
Multivariate Rogers-Szegö polynomials and flags in finite vector spaces
We give a recursion for the multivariate Rogers-Szegö polynomials, along with another recursive functional equation, and apply them to compute special values. We also consider the sum of all q-multinomial coefficients of some fixed degree and length, and give a recursion for this sum which follows from the recursion of the multivariate Rogers-Szegö polynomials, and generalizes the recursion for...
متن کاملAn Introduction to q-Species
The combinatorial theory of species developed by Joyal provides a foundation for enumerative combinatorics of objects constructed from finite sets. In this paper we develop an analogous theory for the enumerative combinatorics of objects constructed from vector spaces over finite fields. Examples of these objects include subspaces, flags of subspaces, direct sum decompositions, and linear maps ...
متن کاملEnumeration of Splitting Subspaces over Finite Fields
We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this problem is included and some related problems are discussed.
متن کاملInd – varieties of generalized flags as homogeneous spaces for classical ind – groups Ivan Dimitrov and Ivan Penkov
The purpose of the present paper is twofold: to introduce the notion of a generalized flag in an infinite dimensional vector space V (extending the notion of a flag of subspaces in a vector space), and to give a geometric realization of homogeneous spaces of the ind–groups SL(∞), SO(∞) and Sp(∞) in terms of generalized flags. Generalized flags in V are chains of subspaces which in general canno...
متن کاملThe Splitting Subspace Conjecture
We answer a question by Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields by proving a conjecture by Ghorpade and Ram.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012